package com.wang.java.basic.framework.map;

import java.util.LinkedHashMap;
import java.util.TreeMap;

/**
 * 基于HashMap扩展了排序的功能
 * 数据结构：红黑树
 */
public class TreeMapTest {
    public static void main(String[] args) {
        TreeMap<Integer, Integer> treeMap = new TreeMap<>();
        treeMap.put(1, 1);
        treeMap.put(10, 10);
        treeMap.put(9, 9);
        treeMap.put(2, 2);
        treeMap.put(3, 3);
        treeMap.put(8, 8);
        treeMap.put(7, 7);
        treeMap.put(4, 4);
        treeMap.put(5, 6);
        treeMap.put(6, 6);
        // 插入已存在的值
        treeMap.put(10, 9);
        treeMap.forEach((k, v) -> System.out.println(k + ":" + v));
    }
}
